On Enhanced Intelligent Water Drops Algorithm for Travelling Salesman Problem under Uncertain Paradigm

Abstract Travelling salesman problem (TSP) is a well known combinatorial optimization which has drawn colossal attention due to its eclectic range of applications. In this article, we have proposed two modified versions intelligent water drops (IWD) algorithm. The first one the enhanced IWD (e-IWD) algorithm solve single objective TSP. second modification, e-IWD been extended multi-objective IWD(e-MIWD) for solving order achieve better exploration capability in both algorithms, soil and velocity parameters randomly selected drop are updated after every iteration when it traverses all intermediate vertices tour. algorithms compared with some other existing similar on different benchmark instances TSPs. Furthermore, addressed TSP multiple objectives under uncertain environment.